Projector preconditioning for partially bound-constrained quadratic optimization

نویسندگان

  • Marta Domorádová
  • Zdenek Dostál
چکیده

Preconditioning by a conjugate projector is combined with the recently proposed MPRGP algorithm for the solution of bound constrained quadratic programming problems. If applied to the partially bound constrained problems, such as those arising from the application of FETI based domain decomposition methods to the discretized elliptic boundary variational inequalities, the resulting algorithm is shown to have better bound on the rate of convergence than the original MPRGP algorithm. The performance of the algorithm is illustrated on the solution of a model boundary variational inequality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preconditioning for Bound Constrained Quadratic Programming Problems Arising from Discretization of Variational Inequalities

The active set based MPRGP (modified proportioning with reduced gradient projection) [1] for the solution of partially bound constrained quadratic programming problems turned out to be an important ingredient in development of scalable algorithms for the solution of variational inequalities by FETI [3] and BETI [4] domain decomposition methods. The algorithm was proved to have R-linear rate of ...

متن کامل

A Preconditioning Framework for Sequences of Diagonally Modified Linear Systems Arising in Optimization

We propose a framework for building preconditioners for sequences of linear systems of the form (A+∆k)xk = bk, where A is symmetric positive semidefinite and ∆k is diagonal positive semidefinite. Such sequences arise in several optimization methods, e.g., in affine-scaling methods for bound-constrained convex quadratic programming and bound-constrained linear least squares, as well as in trust-...

متن کامل

On Scalable Algorithms for Numerical Solution of Variational Inequalities Based on FETI and Semi-monotonic Augmented Lagrangians

Theoretical and experimental results concerning a new FETI based algorithm for numerical solution of variational inequalities are reviewed. A discretized model problem is first reduced by the duality theory of convex optimization to the quadratic programming problem with bound and equality constraints. The latter is then optionally modified by means of orthogonal projectors to the natural coars...

متن کامل

Limited memory solution of bound constrained convex quadratic problems arising in video games

We describe the solution of a bound constrained convex quadratic problem with limited memory resources. The problem arises from physical simulations occurring within video games. The motivating problem is outlined, along with a simple interior point approach for its solution. Various linear algebra issues arising in the implementation are explored, including preconditioning, ordering and a numb...

متن کامل

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem

This paper presents an improved lower bound and an approximation algorithm based on spectral decomposition for the binary constrained quadratic programming problem. To decompose spectrally the quadratic matrix in the objective function, we construct a low rank problem that provides a lower bound. Then an approximation algorithm for the binary quadratic programming problem together with a worst ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2007